1014 - 65 - 636
نویسنده
چکیده
Wen-shin Lee* ([email protected]), Mathematics and Computer Science Department, University of Antwerp, Middelheimlaan 1, 2020 Antwerpen, Belgium. Symbolic-Numeric Sparse Polynomial Interpolation. We consider the problem of sparse interpolation of a multivariate polynomial that is given as a black box in floating-point arithmetic. When the target polynomial is sparse, there are efficient interpolation algorithms that take advantage of this situation, such as Zippel’s algorithm, the Ben-Or/Tiwari algorithm, and their variances. However, these methods are developed for exact arithmetic. In this talk, I will discuss general issues and a framework for sparse polynomial interpolation in a floating-point environment. That is, both the inputs and outputs of the black box are precise up to a fixed number of digits. Our approaches for floating-point sparse polynomial interpolation and possible extensions will be addressed. Based on our observation of the link between the exact Ben-Or/Tiwari algorithm and the classical Prony’s method for interpolating a sum of exponential functions, we also explore recent development in the Prony’s method. This is a joint work with Mark Giesbrecht and George Labahn at University of Waterloo, Canada. (Received September 28, 2005)
منابع مشابه
Table DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Chanute city, Kansas
Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 597 6.3 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 636 6.8 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 707 7.5 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 788 8.4 20 to 24 years . . . . . . . . . . . . . . . . . . . . ....
متن کاملTable DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Bourbon County, Kansas
Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 945 6.1 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,092 7.1 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,141 7.4 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,351 8.8 20 to 24 years . . . . . . . . . . . . . . . . . ....
متن کاملTable DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Clay Center city, Kansas
Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 5.3 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281 6.2 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335 7.3 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 299 6.6 20 to 24 years . . . . . . . . . . . . . . . . . . . . ....
متن کاملTable DP-1. Profile of General Demographic Characteristics: 2000 Geographic area: Doniphan County, Kansas
Under 5 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525 6.4 5 to 9 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575 7.0 10 to 14 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 602 7.3 15 to 19 years . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 825 10.0 20 to 24 years . . . . . . . . . . . . . . . . . . . . ...
متن کامل